home *** CD-ROM | disk | FTP | other *** search
/ MacHack 1998 / MacHack 1998.toast / Programming Contest / Problems Folder / Problem 06 - Legal Chess Moves / Solution.cp < prev    next >
Encoding:
Text File  |  1998-06-06  |  2.3 KB  |  58 lines  |  [TEXT/CWIE]
  1. #if 0
  2. Problem 13 - Legal Chess Moves
  3.  
  4. Deep Thought has beaten mankind as the game once thought to exemplify human intuition.  Our MacHack laboratory is secretly constructing an implant that will neutralize the calculation advantage held by the computer, and restore mankind to its rightful place as the champion of chess, through intuition and cunning.  Your job is to write the code that will calculate the board position resulting from a sequence of moves, along with the legal moves available to the next player.  With this advantage, the human chess master will be able to concentrate on strategy, rather than waste time calculating moves.
  5.  
  6. The prototype for your solution is as follows:
  7.  
  8. typedef enum {kEmpty=0,kWhite,kBlack} PieceColor;
  9. typedef enum {kNone=0,kPawn,kKnight,kBishop,kRook,kQueen,kKing} PieceRank;
  10.  
  11. typedef struct Square {
  12.     UInt16 row;    /* 0..7, white initially occupies rows 0 and 1, black 7 and 6 */
  13.     UInt16 col;    /* 0..7, white king starts at (row,col) == (0,4) */
  14. } Square;
  15.  
  16. typedef struct ChessMove {
  17.     Square fromSquare;
  18.     Square toSquare;
  19.     Boolean capture;
  20.     Square capturedSquare;    /* valid only if capture==TRUE */
  21. } ChessMove;
  22.  
  23. typedef struct ChessPiece {
  24.     PieceColor whichColor;
  25.     PieceRank whichRank;
  26.     Square pieceLocation;
  27. } ChessPiece;
  28.  
  29. pascal void FindLegalChessMoves(
  30.     UInt32 numPriorMoves,
  31.     ChessMove priorMoves[],
  32.     UInt32 *numPiecesRemaining,
  33.     ChessPiece piecesRemaining[],
  34.     UInt32 *numLegalMoves,
  35.     ChessMove legalMoves[]
  36. );
  37.  
  38. Your FindLegalChessMoves routine will be called with a list (priorMoves) of numPriorMoves that have already taken place from the normal initial chessboard. You should model the effects of those moves and generate a list (piecesRemaining) of the numPiecesRemaining pieces remaining, including their location on the board, and a list (legalMoves) of all numLegalMoves legal moves available to the next player.  Remember to include castling moves when appropriate (indicated by moving the king the appropriate two/three squares) and en passant pawn captures.
  39. #endif
  40.  
  41. #include "Solution.h"
  42.  
  43. // Fill in your solution and then submit this folder
  44.  
  45. // Team Name: FILL IN YOUR TEAM NAME!
  46.  
  47. pascal void FindLegalChessMoves(
  48.     UInt32 numPriorMoves,
  49.     ChessMove priorMoves[],
  50.     UInt32 *numPiecesRemaining,
  51.     ChessPiece piecesRemaining[],
  52.     UInt32 *numLegalMoves,
  53.     ChessMove legalMoves[]
  54. ) {
  55.     *numPiecesRemaining= 0;
  56.     *numLegalMoves = 0;
  57. }
  58.